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TELEVISION RECEIVER LOCATION IDENTIFICATION 
Background of the Invention 

1. Field of the invention 

This invention relates to. encoding an identification of a 
receiving unit associated with a television, radio or other 
receiver, or terminal coupled to an information distribution 
network, to enable the receiver or terminal to select desired 
data from a generally broadcast stream of information and/or 
programming. This form of receiver or terminal may include a 
data processor incorporated in a receiver for showing audio 
and/or video information, or may be a separate unit, the 
typical application being a separate set top interface unit 
which is coupled between the source of a television broadcast 
signal (e.g., via cable) and a television for displaying the 
video and audio information on a selected channel. 

2. Prior Art 

In the past, a set-top unit was rendered distinct from 
other set-top units coupled to a distribution network, if it 
was distinct at all, by a unique serial number ("unique ID"), 
such as discussed for example in US Patent 5,070,404 - Bullock 
et al, by assignment of a unique frequency or other dedicated 
channel means, as discussed for example in Patent 4,450,477 - 
Lovett, or by another aspect which allows the set-top unit to 
process information directed to it and to ignore information 
directed to other set-top units on the distribution network. 
Alternatively, the set-top unit could be provided with 
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decryption means which was lacking in other units, thereby 
distinguishing at least a subset of set-top units such as 
subscribers to a premium cable channel or the like. This 
uniqueness of the set-top unit allowed for services such as 
5 pay-f or-play , subscription services, and digital information 
subscriptions to be directed by unique ID, frequency, and the 
like to the paying subscribers, while other subscribers who 
declined such services could remain coupled to the network but 
could not process the respective signal. 

10 However, if services need to distributed according to a 

class of subscribers other than those addressed by their unique 
identifiers, channels or hardware, it is not readily possible 
to distinguish among the set-top units such that some can 
decode the broadcast and others ignore it. For example, there 

15 is no way to use pre-ordained distinctions of this type as a 
means to direct broadcast messages to classes of subscribers 
based on selected locations, unless the locations are cross 
referenced to the unique identifier or the like, which is 
cumbersome. For information services, video messages and 

20 various other uses, it would be desirable to allow a user of a 
set-top unit to filter information from the service based upon 
proximity of the user to the service, or based on the user's 
selection of a location which may be or may include an area 
remote from the unit, which otherwise is of interest to the 

25 user. Examples of other locations of interest could include, 
for example, a place of business, a travel destination or 
route, the location of a loved one, or other location. 

The present invention provides a means for identifying a 
television receiver or the like based on location, and also for 

30 encoding other location information, whereby generally 
broadcast messages or programming can be filtered and processed 
by only the users having an interest in the information due to 
proximity. In this respect, the encoding of information 
applies both to location specific digital information contained 

35 in the broadcast, and location selection information which is 
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preferably input to the- system by the user, including but not 
limited to the location of the receiver itself. 

Transmission of digital information over existing carriers 
as a supplement to conventional broadcasting has been available 
5 for many years. Examples are such systems as TeleText and 
closed captioning. These systems all use custom decoders to 
make a limited amount of specific information available to 
users having a custom decoder. The information is broadcast to 
all receivers, but only the subscribers can use it. Typically 

10 the amount of data transmitted is limited by the fact that the 
digital information is embedded in a single channel with the 
general broadcast. For example, TeleText and closed captioning 
are typically encoded during the vertical retrace period of the 
video signal. A single line of text characters, or at most a 

15 screen of text characters, are stored and displayed. 

Alternative methods for limiting access to information 
and/or the ability to process the information include the use 
of entitlement messages (e.g., US Patent 4,868,866 - Williams), 
unique message identification (US Patent 4,829,372 - McCalley), 

20 frequency multiplexing (US Patents 4,677,686 - Hustig and 
4,450,477 - Lovett), and encryption (US Patent 4,323,921 - 
Guillou). Although these devices permit selection of a subset 
of users who can use a generally broadcast message, their 
application to filtering information based upon arbitrary 

25 locations or ranges of locations are limited due to the need to 
define locations and to convert such information into the very 
different methods by which the users are rendered distinct from 
one another . 

Limitations of the prior art techniques for distinguishing 
30 users with respect to selected locations or proximities are 
inherent in the type of distinguishing techniques used. For 
example, when entitlement messages are used, an entitlement 
message for every receiver must be transmitted at least once 
before the message, thus requiring considerable bandwidth to 
35 enable receipt of public safety and information broadcasts 
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which are to be sent to a large group of users. Unique message 
identification requires transmission of multiple copies of the 
same information, each copy possessing a unique ID or 



5 multiplexing requires modulation and broadcast of information 
on multiple channel frequencies, which is useful for 
distinguishing relatively large groups but cannot be applied 
practically to distinguish users down to useful differences in 
location, even assuming that local multiplexing and frequency 

10 conversion equipment is provided to accomplish the encoding. 
Encryption also requires either broadcasting multiple copies of 
the same information encrypted with the various keys possessed 
by the receivers, or addressed broadcasting of new encryption 
keys to individual users every time a different subset of users 

15 is to be selected. Moreover, known location distinctions are 
limited to the location of the receiver and are inapplicable to 
arbitrary ranges of proximity, selection via a plurality of 
geographic locations and/or areas of interest, and the like, 
which would enable generally broadcast information to be 

20 filtered for geographically pertinent information. 

It is known to attempt to activate receivers in the event 
of an emergency broadcast (e.g., US Patent 3,993,955 
Belcher). However, such systems provide no selectivity based 
upon the location of the receiver, which is activated in a 

25 general broadcast mode. It is also known to attempt to limit 
processing of information to particular subscribers having a 
certain zip code or state code (e.g., US Patent 5,070,404 - 
Bullock et al ) . However, these invariable geographic 
definitions lack the versatility of arbitrarily defined areas, 

30 and the specificity of more localized location identifications 
that could render an information distribution system useful for 
local commercial offers and the like. 

Providing for selective broadcast using any of the methods 
of frequency multiplexing, encryption, message identification 

35 and the like, requires that the broadcaster maintain a catalog 



addressing code for decoding by one user. 



Frequency 




- 5 - 



of all of the relevant receiver frequencies, encryption codes, 
or unique IDs. This catalog is limited to the location of the 



dissatisfaction with respect to general services at a minimum. 
5 When public safety information is broadcast, omission of 
customers can result in personal injury, property loss, or even 
fatalities. In addition to social responsibility issues, the 
broadcaster who attempts to define a subset of specific users 
at risk may provide a false sense of security. On the other 
10 hand, a set-top unit that can determine its own location (by a 
variety of methods ) or can respond to a designation of 
arbitrary locations, immediately and accurately receives the 
geographically targeted information which the user requires. 



15 between a receiver operable to display, record or play back 
information, and monitors digital information encoding location 
identifiers in a general broadcast signal. This arrangement 
allows the generally broadcast information to be filtered for 
locations in a variety of ways, and these ways preferably are 

20 embodied in applications routines to which users have access. 
There is currently no system capable of selectively providing 
user services based on user definable geographic locations in 
the manner discussed herein. 



receiver. 



An inaccurate catalog can result in customer 



According to the present invention, a processor is coupled 
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Summary of the Invention 
It is an object of the invention to enable identification 
of receivers to selectively process generally broadcast data or 
programming, by means of encoding arbitrary position 
5 information respecting one or both of the content of the 
generally broadcast information and the area of interest of a 
user of the receiver. In this context, a "receiver" is 
construed to include a variety of tuner-equipped devices such 
as television receivers, VCRs, cable interface boxes and the 
10 like, whereby a signal is selected. 

According to a preferred embodiment, a set-top receiver 
such as a cable interface device or the like includes a 
processor, or at least a comparator, which is encoded at least 
with its own geographic location, e.g., via latitude, 
15 longitude, and preferably altitude. The receiver is coupled to 
"^HHSQiV an input means enabling, the location to be changed^. This 

information can be rendered accurate to a few meters. The 
position of the receiver, and presumably the user thereof, is 
used by the associated digital information processor to 
20 determine the relevance of generally broadcast information 
which it receives. This information preferably includes 
digital information and may include, for example, offers of 
commercial services that are location specific, public or legal 
notices targeted to a specific area, public safety and 
25 emergency information notices, and many other forms of 
information which the end user may wish to examine. Similar 
information which applies to locations in which the user is not 
interested can be ignored by the processor. 

To a large extent, position information is applied to a 
30 certain area by encoding and/or calculating X and Y borderlines 
in one or more polygons defining an area of interest. 
According to the invention, normal spatial coordinates such as 
latitude and longitude are preferably extended to include 
altitude. This is of particular interest for concerns such as 
35 emergency weather information because flood warnings, icing 
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conditions and rain/snow boundaries are often related to 
altitude. For example, a flood warning may be of grave 
importance to a user at a low elevation adjacent to a river or 
other watercourse, but may be of less importance to someone 
5 whose latitude/longitude coordinates are even closer to the 
watercourse, but whose elevation precludes any danger under the 
circumstances . 

The geographic position and altitude of the area (or 
volume) of interest can be defined more or less specifically, 

10 depending on the information which is being sifted by the data 
processor. For many types of messages, a general area 
designation may suffice. Preferably, however, the geographic 
definition can be made quite specific, which renders the 
invention useful for information which may apply for a limited 

15 area such as a neighborhood, a city block, or even a particular 
residence. Furthermore, the user is not limited to an area of 
interest definition which includes the location of the 
receiver, and additionally can select information at a range of 
distances from the receiver, at a location remote from the 

20 receiver, along a route between arbitrary points, and the like. 

The invention overcomes problems with known receiver 
selection or access controlling systems to enable a wide 
variety of uses of broadcast information which is most usefully 
interpreted by its geographical relevance to the subscriber. 

25 It is possible according to the invention to selectively target 
geographical areas with messages relevant to that area without 
requiring complex time or frequency multiplexing. The end 
users have control of the geographic definition and can arrange 
to see, store or otherwise process only messages relevant to 

30 selected geographic areas without having to process messages 
which are outside their area of interest. Alternatively, the 
user can choose to process all the messages. The processor can 
be arranged to control the receiver, to monitor general 
broadcast information in the background, and then to activate 

35 the receiver, switch channels, store information, generate an 
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alarm, or otherwise to alert the user to messages of interest 
which may appear in the generally broadcast information. 

It is an object of the invention to transmit considerable 
information with a minimum usage of broadcast bandwidth because 
5 additional bandwidth is not required to separate messages 
geographically or to address specific users, for example by 
unique or semi-unique encoding (e.g., political jurisdiction or 
subdivision, address, telephone number, zip code, receiver 
serial number) which must be cross referenced to stored data to 

10 determine longitude, latitude and/or altitude information. 
Nevertheless, such definitions of areas can be included, 
preferably as alternatives for designating an area of interest. 

It is possible to transmit considerable information 
without use of secondary multiplexing equipment ( for example as 

15 in US Patent 4,450,477 - Lovett ) to keep the information 
separated. A plurality of geographic areas of interest, each 
being arbitrarily selected by the user, can be designated. The 
user of the receiver, rather than only the broadcaster, has the 
ability to define which geographic area or areas are of 

20 interest to the user. 

Inasmuch as geographic information is the basis of 
selection, broadcasts which are usefully interpreted by 
geographic location of the receiver need only be broadcast with 
their geographic information attached, rather than having to 

25 broadcast separately by unique ID or entitlement code to 
individual receivers known to be located in a given area, or to 
have to broadcast the same information on a plurality of 
frequencies simultaneously, or to have to broadcast uniformly 
to all receivers in a general broadcast. 

30 The set-top unit of the invention can preferably monitor 

multiple locations for broadcasts, enabling subscribers to 
monitor information not only for their home, but a plurality of 
alternate locations, including such locations as their 
workplace, locations of other family members (for example, to 

35 monitor emergency weather information for an elderly family 
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member), routes to be traversed, or simply to monitor breaking 
news. The set top unit preferably supports multiple regions 
simultaneously, or a single location, and can respond to 
different input messages with different priorities as a 
5 function of user selections. 

Transmission of information to a set-top unit can be by 
any broadcast method. Presently available methods include, for 
example, cable, radio broadcast, fiber-optic or other 
information transmission channels, digital and analog signals, 

10 or hybrids of both, private carriers and common carriers, and 
other broadcast methods. The invention is applicable to U.S. 
television standards (e.g., NTSC), European or other national 
or international television standards (e.g., PAL or SECAM), 
emerging television standards including high-definition TV 

15 (HDTV) and digital TV, information media which are not directly 
coupled to television standards such as computer information 
networks and displays, and to non-visual transmissions such as 
audio-only channels. 

Encoded programming as well as accompanying digital 

20 information can be broadcast wholly or partly on dedicated 
digital channels, transmitted during the vertical blanking 
interval of a composite video signal as currently used for 
TeleText or closed captioning, or otherwise encoded on a 
subcarrier of a video or audio channel or on another channel 

25 operating simultaneously. 

According to a preferred arrangement, the geographic 
filtering of digital data is accomplished by data transmitted 
over ordinary cable television distribution lines, using the 
existing cable industry infrastructure. 

30 At least the following classes of services are facilitated 

using the location identification features of the invention, 
and additional classes of information should be apparent from 
this exemplary list: 

- Public safety services such as hazardous 

35 weather alerts, hazardous condition alerts (e.g., 
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chemical spills), and crisis information 
distribution; 

Public information services such as 
employment services, consumer information services, 
5 legislative information services, traffic and 

transit information services, and health information 
services; 

Commercial information services such as 
classified advertising, product information and 
10 targeted marketing services; 

- Personal information services such as "want 
ads" (as exemplified by "situations wanted", 
"services available", "services needed", "wants-to- 
sell", "wants-to-buy" , "missing pets", and similar 
15 uses); 

Geographically specific information 
services, such as neighborhood concern groups, 
regional political groups, and the like. 

According to the invention, information which is broadcast 

20 contains location information. This location information is 
used to filter out messages whose relevance is determined, at 
the option of the end user, to be of no interest. 
Alternatively or in addition, the information can be 
prioritized based upon distance, and displayed, stored or 

25 otherwise processed preferentially as a function of priority. 
One or both of the user and the broadcaster specifies one or 
more geographic regions by defining polygons and/or points. A 
data processor associated with the set top unit can define 
polygons around point, distances from points and the like to 

30 automate the geographic definitions and priorities. The 
intersection of polygons or polygons and points, as determined 
by the data processor, determines whether particular 
information is selected or ignored. This allows the user to 
make decisions based upon considerations of proximity, and 

35 appropriately and usefully to select information from a 
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generally broadcast program or data stream. This information 
normally includes a great deal of information which is of no 
interest to the user, interspersed with information which is of 
interest, and by use of the data processor and the encoding 
5 procedure discussed herein, useful and desired data is readily 
and automatically separated from the chaff. 

The invention provides a programmable receiver system to 
use location information embedded in a general broadcast or 
transmitted in connection with a general broadcast. By 

10 encoding and comparing locations and regions of interest, i.e., 
including not only points of interest but also linear routes, 
plural points and regions surrounding the points, the processor 
filters the received information to provide the end user with 
only the information of interest based on the user's selection 

15 of geographic constraints. 
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Brief Description of the Drawings 
There are shown in the drawings certain exemplary 
embodiments of the invention as presently preferred. It should 
be understood that these embodiments are examples only, and are 
5 subject to variations in accordance with the scope of the 
invention defined by the appended claims. In the drawings, 

FIGURE 1 is a graphic illustration showing a variety of 
techniques in which an area of interest is defined according to 
the invention, surrounding one or more designated geographic 
10 points. 

FIGURE 2 is a graphic illustration of an alternative 
embodiment relying on absolute and relative coordinates. 

FIGURE 3 is an illustration of containment tests 
undertaken by the processor according to the invention, for 
15 determining the intersection or non-intersection of points 
and/or regions. 

FIGURE 4 is a graphic illustration of an alternative 
embodiment comprising more than two dimensions, in particular 
illustrating altitude as a further dimension used to define 
20 intersecting points and/or volumes. 

FIGURE 5 is a flow chart illustration showing the 
processing of data according to the invention. 
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Detailed Description of the Preferred Embodiments 
Any means of transmitting data along a channel may 
constitute an acceptable delivery mechanism for information. 
This includes, for example, fiber optic cable, telephony or 
5 other point-to-point transmission, coaxial, twisted-pair, or 
other cabling point-to-point or broadcast, microwave, UHF, or 
direct satellite reception. Existing LAN and WAN transmission, 
including concepts such as using unused network capacity to 
broadcast such data in the background over any existing 

10 network, also apply. While all of these are applicable to the 
invention, a particularly advantageous application is by use of 
existing cable TV and so called "wireless cable" TV. These 
systems are in place, provide multi-channel distribution 
capability, and sufficient bandwidth to transmit a great deal 

15 of information in video, audio and digital form. 

According to a currently preferred method, geographic 
information is encoded to define a geometric property, which 
may have two or more dimensions, generally designated herein as 
a "region". At a minimum, the region has A ne*- extension in any 

20 dimension, being a single point. This point designation can be 
employed to designate, for example, the location of a provider 
of goods or services in a commercial ( "classified ad" ) 
broadcast. Other regions may be represented by a simple closed 
geometric shape (such as a point and a radius to define a 

25 circular region, such as a region in which a merchant may 
provide free delivery services), or an arbitrary region 
comprised of the union of a set of shapes, such as rectangles, 
circles, trapezoids, or other polygons, or combinations such as 
chords or segments thereof. 

30 At least some region information is encoded both by the 

transmitter of information and by the receiver itself. The 
transmitted geographic information can be provided in a header 
preceding a data packet or other unit of transmission, in a 
catalog of transmission units to follow, in a second channel 

35 transmitted at substantially the same time as the information 
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to which it refers or at another location, time or 
representation, or provided encoded in some other transmission. 

When the geographic information of the message is a single 
point or a small region, its relevance is determined by whether 
5 or not its geometric intersection with designated regions of 
interest of the receiver is a non-empty region. When the 
geographic information of the message is a large region (such 
as a section of a city), its relevance may be determined by 
whether or not the point representing the set-top location is 

10 contained in the region. Preferably, both techniques are made 
available, such that the transmitting party and the user can 
alternatively define points and areas by grid positions or by 
an applicable artificial coding such as a postal code (e.g., 
zip code), political jurisdiction (e.g., city, county, state), 

15 telephone exchange, street, block, subdivision or similar 
informal geographic indicator, or the like. Typically, the 
artificial coding consumes fewer bits than a precise 
geographical definition, although it may be longer, yet useful 
for convenience. These alternatives can be cross referenced in 

20 the set-top data processor or in the transmission, such that 
the artificial encoding is convertible into a polygon or set of 
polygons which will be tested for intersection with the 
location information contained in the other of the data 
processor and the transmission. 

25 When a message has a non-empty intersection with a region 

of interest, the message is said to be "of interest". One can 
refer to the set top unit as "noticing" the messages of 
interest if it chooses to react to them or "ignoring" messages 
which are not of interest. Messages which are not of interest 

30 preferably are not processed beyond the extent required to 
determine their interest, although it is also possible that 
such messages simply could be processed differently than those 
of interest, for example stored but not acted upon. 

FIGURE 1 illustrates a two dimensional coordinate system 

35 based on latitude and longitude. A three dimension or other 
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multi-dimensional application of these techniques is also 
possible, i.e., using altitude as a further limiter, in which 
case the region is actually a volume. In FIGURE 1, the circle 
102 is the locus of points equidistant from a point in two of 
5 the dimensions, for example the location of the set top unit 
104 in an X-Y coordinate system. An alternative representation 
of a region of interest is the rectangle 110, where the set top 
unit is in the geometric center of the square at 112. 

The foregoing suggests that a "point" is dimensionless, 

10 i.e., the intersection of precisely defined mutually 
perpendicular lines. A less specific representation of a point 
or region can be used, e.g., by defining a set of squares or 
rectangles wherein the minimum unit is considered to be a point 
even though it actually encompasses a discrete area. The 

15 additional generalization is that the locus or precise point 
can be anywhere in the closed polygon, such as in polygon 120, 
containing the precise set top location 122. 

A region such as region 130 may be defined by a set of 
points surrounding the set top location 132, where the points, 

20 one of which is shown as point 134, define a set of edges 136. 

Non-rectangular regions may also be approximated by 
rectangles, such as region 140, which surrounds the set top 
location 142. Rectangles 146 and 148 illustrate two mechanisms 
of approximation. In the drawings, rectangle 146 is fully 

25 enclosed by the region 140 to be approximated, and rectangle 
148 is not. Depending upon whether the user (or transmitter) 
wishes to err by omission of marginal edges or by inclusion of 
excess area around the region 140, either method can be used. 
It should be noted that a closed polygon is not strictly 

30 required to designate an area. It is also possible to define 
an area as being anywhere to one side of a line or to selected 
sides of two lines, etc. For example, marine and land-relevant 
information could be distinguished by defining a line 
corresponding to the coast, and determining on which side of 

35 the line a point or region falls. 
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Preferably, the system is capable of distinguishing 
locations to a degree which is useful in connection with the 
information being transmitted, and the specificity of this 
information can be variable. For locally active commercial 
business messages, a minimum unit may be a small as a block or 
even as small as a residence. By encoding longitude and 
latitude^ Jjo a ^e,n£h of ^^degr^e of, .arc, ( which, is a resolution 



Lt>*.w (own?) AdLQtpKzl /^m0VW^^I^A ( H^{J. , 
used by GPS ,d'T&¥lAU, and the like./, lx'is possible to encode a 

point anywhere in the world using as few as 48 bits, to a 

10 resolution of ten feet by ten feet (at the equator). 

It is useful to include the ability to encode irregular 
geometric shapes. The use of trapezoidal subregions for this 
purpose reduces the error without increasing the number of 
subregions required to define a region. The circular region 

15 designated 150 which surrounds the set top location 152 can be 
closely approximated with a small number of trapezoids, 
exemplified by the trapezoid designated 154. Furthermore, if 
the trapezoid or other polygon is defined by the number of 
apices, the same number of bits is needed whether the 

20 definition is square or trapezoidal. 

This method for defining areas, locations and/or multi- 
dimensional volumes is not limited to convex polygons. 
Referring again to FIGURE 1, polygonal region 160 surrounding 
location 162 consists of several subregions, which in this 

25 example includes both rectangular and trapezoidal subregions. 

FIGURE 2 illustrates the application of absolute and 
relative coordinates. Preferably, the processor associated 
with the set-top unit includes the ability to convert between 
absolute and relative positions in determining the intersection 

30 or non-intersection of defined points and/or regions. Region 
202 contains an absolutely defined location 204 having an X 
coordinate and a Y coordinate. For example, the coordinates of 
a point, as exemplified by coordinate 206, are in the absolute 
coordinates of latitude and longitude. For simplicity of 
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illustration, additional dimensions, e.g., altitude, are 
omitted from this drawing. 

An absolute coordinate system other than longitude and 
latitude is also possible, particularly in a regional data 
5 transmission network wherein all the users are located within 
a defined area. The coordinates shown in FIGURE 2 are 
arbitrary integers for the purpose of illustration. Region 212 
OL- is identical to region ^^Q^ The set location 214 in the 

region, identified by absolute coordinates, is used to define 

10 relative coordinates of the apices of the polygons defining the 
region of interest. The coordinates relative to the set 
location, which is arbitrarily assigned 0,0, can be converted 
readily into absolute coordinates using the absolute 
coordinates of the point of reference, in this case the 

15 location of the set-top unit. However, for purposes of 
convenience such as in defining a location of interest within 
a certain distance (e.g., walking distance, where the 
definition of walking distance might be variable, such as for 
a marathon runner and a person suffering from arthritis) from 

20 the set-top unit, can be processed as relative coordinates 216 
and converted back and forth between relative coordinates 216 
and absolute coordinates 206. Similarly, one coordinate system 
can be converted into another using simple calculations of this 
type . 

25 The data processor associated with the set-top unit 

receives location information from the transmission and from 
the user, or perhaps from an application routine which the user 
employs to define locations of interest, e.g., in response to 
selections made in a menu or the like presented to the user as 

30 a part of the process. Having defined regions and/or points, 
the data processor compares them in the same coordinate system 
in order to determine whether the transmission location data 
and the selection location data intersect. 

FIGURE 3 illustrates containment tests for this purpose. 

35 Region 302 includes the set top unit location 304. For 
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simplicity of illustration, the third or further dimensions, 
such as altitude, again are not illustrated. A message may 
encode a point, such as points 306 or 308, or a region, such as 
rectangular regions 316 or 318. By a suitable comparison of 
5 the polygonal edges of the defined regions using a series of 
less-than, greater-than comparisons, the data processor can 
determine an intersection or a lack thereof. 

FIGURE 4 illustrates application of the invention to 
regions including three dimensions. The use of altitude 

10 information, for example, is useful to distinguish between 
locations which may have different exposure to an altitude 
related environmental parameter. The particular example is for 
flood warning messages. The river 402 occupies a lowermost 
location designated 402, and depending upon flooding conditions 

15 may occupy a variable X-Y area, depending on the flood stage. 
Two residences at locations 404 and 406 are quite close in X-Y 
position but have different elevations. In the side elevation 
view of FIGURE 4, regions 408 and 410 are illustrated by 
rectangles 408 and 410, which represent a horizontal extension 

20 of latitude and/or longitude, and a vertical extension of 
altitude or elevation. It would also be possible in this 
situation to use a vertical point (rather than an extension), 
namely the lowest elevation of the residence at location 404 or 
406, to define the vertical point, any information respecting 

25 a higher elevation being of interest to the user in connection 
with a flood warning. 

A simple region 102 as shown in FIGURE 1 and defined by 
points within a particular radius of a defined point such as 
the set top location, is also readily employed by the data 

30 processor to compare transmitted and user-selected location 
information. A typical use of a region such as this would be 
to locate a set of service providers within a given distance of 
the receiver (for example, locating all the ice-cream shops 
within walking distance). In that case, the service providers 

35 define their point locations in connection with a transmission, 
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which the data processor compares to the user-selected circular 
region to determine intersection. 

The same considerations operate in the opposite direction. 
For example, a service provider may define a service zone, 
5 which the data processor matches with the user's selected 
location (e.g., that of the set-top unit) to determine 
intersection ( for example, selecting drywall suppliers who 
deliver free within a zone including the user's remote 
construction site at Broad and Main Streets). 

10 The region 110 in FIGURE 1 is defined by mutually 

perpendicular borders at equal distances from the set top 
location 112. This form of location identification is useful, 
for example, to define nearby locations based on city blocks 
(assuming the blocks are in a rectangular grid). Its 

15 applicability is the same as region 102. 

The set top location need not be centered in the region of 
interest, as illustrated by region 120 in FIGURE 1. The 
location 122 can be at any arbitrary location within the 
region, and preferably the user can define a region based on 

20 other needs than the need to locate information respecting 
locations near his or her receiver. An asymmetrical 
relationship between the receiver location and the borders of 
the region of interest is appropriate, for example, to define 
a political area, such as a designated neighborhood. An 

25 example of a use of this sort of region might be a pizza 
delivery service which delivers within a particular 
neighborhood or the like. The general broadcast information 
may include a listing or advertisement for any or all the pizza 
shops within the information distribution area. Instead of 

30 wading through listings to find those pizza shops which will 
deliver to a location, perhaps necessitating querying each shop 
individually, the user can simply define the location, instruct 
the data processor to limit information not only by location 
but also by text (e.g., the string "pizza" and/or "deliver"), 

35 and the data processor can sift through the available 
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information for a match. Only those set top units in the 
respective delivery areas are "interested" in messages from 
shops that serve them. Thus if region 120 represents a pizza 
delivery area the set top unit is at location 122 it will 



Selection of information to the specifications of the user 
can be an interactive process, using repetitively transmitted 
commercial messages which the data processor monitors upon 
command for selected location and descriptive information. 

10 Alternatively, the processor can include a memory whereby 
location information triggers storage of information in a 
database which is updated when new information is received. 
This database can be searched off line, at the user's 
convenience. In that case, the location designated information 

15 of interest is not necessarily displayed, but is processed 
differently than information which is not of interest, and 
normally ignored entirely. In addition to selective processing 
of data in this manner, the data processor can be alert for 
information tending to prioritize the information. For 

20 example, a severe weather warning can be indicated by an 
appropriate code or text string, and the data processor can be 
programmed to generate an alarm, break into programming 
otherwise being displayed or otherwise to provide an 
appropriate warning to the user based on the priority of the 

25 information received. 

A region may also be designated by a set of points, such 
as region 130 in FIGURE 1 surrounding the location 132, located 
arbitrarily within the region. A set of points, such as points 
134, are connected by edges 136, to define the region. In 

30 processing this information to determine intersection with 
another region or point, the processor defines one or more 
lines intersecting the points and determines whether the point 
or region lies on one side of the line or the other. Thus the 
borders of the region can be defined by points, lines, 

35 distances from points or lines, and by any other arbitrarily 
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notice" the message about the service. 
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selected designation of a subset of all the area within the 
potential universe of interest. 

Non-rectangular regions may be approximated in a variety 
of ways. Region 140 in FIGURE 1 contains the set top at 
5 location 142. Each of the rectangles (e.g., 144) provides an 
approximation of the outline of a region containing the set top 
location, f Area 146 is within the irregular contours of the 
area being approximated by rectangles, but in fact is omitted 
from the defined region. The degree of error decreases as the 

10 number of rectangles increase. Where the region can be defined 
by any number of rectangles or other polygons, and there is no 
constraint that all rectangles be of identical height, which is 
a generalization of traditional mathematical methods of 
approximation, the region can be defined in usefully specific 

15 detail. Defining region by rectangles and polygons has the 
advantage that membership tests are simple, but the bits 
required to define the area increases with the complexity of 
the polygon and the desire to minimize the error of the 
approximation . 

20 It is possible to choose a technique of approximation to 

ensure either that all the area of interest is included in the 
defined region (including some erroneous excess), or to ensure 
that none of the defined region exceeds the area of interest 
(thus erroneously omitting some of the area of interest). 

25 Alternatively, this choice can be made in an alternating manner 
to provide a general approximation. Whether to use one 
technique or the other depends on the nature of the message. 
The rectangle 148 in FIGURE 1 encompasses a small area outside 
the intended region but includes additional space. The 

30 alternative technique is embodied by rectangle 146. 

Trapezoidal subregions allow complex shapes to be 
approximated with a smaller degree of error while minimizing 
the number of actual subregions required. Circle 150 in FIGURE 
1, enclosing the location 152, is very closely approximated by 

35 a small number of trapezoidal regions such as that designated 
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154. The defined region is made larger or smaller than the 
actual region by making the trapezoidal edges tangents to the 
circle or chords, respectively. 

The method is not limited to convex polygons or to any 



containing the set top location 162, consists of several 
rectangular blocks and a trapezoidal region. 

The endpoints or dimensions of such regions or their 
composite subregions are preferably specified in geographic 

10 coordinates, either absolute coordinates or coordinates 
measured relative to the nominal set- top location. This is 
illustrated in FIGURE 2. Region 202 contains the set top 
location 204. The coordinates of the region, such as 
coordinate 206, are expressed in absolute geographic positions. 

15 For simplicity of illustration simple integers are shown. In 
a preferred embodiment, the coordinates are geographic latitude 
and longitude, and a third dimension is altitude above nominal 
mean sea level. This would be used in typical applications to 
designate geographic areas such as specific neighborhoods, 

20 political regions (examples being city or county borders), 
topologically designated areas (examples being an area "near 
the river" or within a certain contour elevation line and 
consequently subject to flood warnings, "on the west side of 
the hill" and perhaps in danger of high winds). It is possible 

25 to store shorthand designations or tokens which represent a 
region having a complex shape, for reference to regions which 
are of use for particular messages. Relative encodings encode 
designations such as "within five blocks of my location" or 
"within a mile of location X,Y", and so forth. 

30 Altitude information can be readily encoded by use of a 

digital barometer. Normally, a barometer indicates only 
absolute pressure and cannot be used to determine altitude 
unless the barometric pressure corrected to a known altitude, 
such as mean sea level, is also known. However, because of the 

35 nature of the broadcast information, the barometric correction 
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particular subregion technique. 



Region 160 in FIGURE 1, 
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can be transmitted as part of the information being processed, 
and thus the correction can be automatically applied to the 
absolute barometric pressure to derive an altitude. 

The significance of altitude in creating three-dimensional 
5 region is to direct information to specific locations which may 
be geographically proximate in latitude and longitude, but 
significantly separated vertically. The difference in 
elevation may have considerable relevance to the messages, such 
as vertical proximity to a river being relevant to flood 
10 alerts. 

A message which is received includes its own region 
information or is transmitted in conjunction with a separate 
and cross referenced signal representing the region 
information, for example on a digital channel of a cable 

15 distribution network dedicated to such information. 
Preferably, any information which has a non-empty intersection 
with the region of interest encoded in the receiver will be 
considered a message of interest, at least stored for reference 
by the user, and preferably displayed upon request. A message 

20 may encode a single point as its geographic information, or it 
may encode a region encoded as previously described. Standard 
geometric intersection algorithms can be used to test for 
containment or intersection. 

The advantage of the use of regions is that messages, 

25 particularly safety and public information messages, can be 
directed to the receivers to which they apply. Examples of the 
usefulness of the information are readily apparent. For 
example, assuming that bus service will re-routed in an area 
due to construction, a message containing this information can 

30 be encoded with a region which represents distances surrounding 
the area of disruption. Only those set top receivers within 
the area of concern will "notice" the message as relevant. In 
addition, another information message can be transmitted which 
includes the area surrounding the entire bus route, so that 

35 riders who may be using the bus will receive this notification. 
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Those riders who use the bus may specify hat they wish to see 
any public notification messages along their route of travel 
regarding transportation, by specifying the region of their bus 
route and/or by entering suitable input commands to cause the 
5 data processor to search not only by location but also by 
keywords . 

A preferred embodiment of tests is illustrated in FIGURE 
3. Region 302 is the region surrounding the set top location 
304. A point transmitted in a message is considered of 

10 interest if it is within the region, such as point 306. A 
point is considered to be of no interest if it is outside the 
region, such as point 308. 

The transmitted message includes a region designation. A 
message is considered to be "of interest" if the intersection 

15 of its region with the chosen region is more than zero. In 
FIGURE 3, this is illustrated by region of interest 302. A 
region which is defined in the transmitted message, such as 
region 316, is determined to be of interest because it 
intersects the region of interest 302 . The region designated 

20 318 is determined to not be of interest because it does not 
intersect the region of interest 302. In this illustration, 
for the sake of simplicity of illustration, only simple regions 
are shown and only in two of the possible dimensions of space, 
time and subject matter. 

25 While it is preferred to transmit a full definition of the 

respective region with its corresponding message, for complex 
regions, particularly those designating broad areas such as 
political units (cities, counties, states, legislative 
districts, informal districts such as subdivision or the like), 

30 it may be more effective to transmit the name, or a suitably 
encoded representative of the name, to the receiver. The 
mapping of the names, or their encoded representation, to the 
actual regions, can be broadcast separately and stored in the 
set top unit. An example would be to transmit a county name 

35 and the region defining it, whereupon later messages intended 
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for county residents transmit only the county name as a 
shorthand location designation. For this to be successful, 
repetitive transmission of the mapping and their shorthand 
codes are needed to guarantee that all set top units contain 
5 the mapping. 

The flow of processing of messages by the data processor 
is illustrated in FIGURE 5. A message is received at block 502 
and includes a location designation. The processor has a 
stored location selection, which can default to a selection 

10 based on the location of the receiver, and which can include or 
be replaced by any arbitrary selection made from user input. 
The region intersection with the appropriate regions is 
computed at block 504. Block 506 represents an intersection 
test: is the intersection of the region of the message with the 

15 set top unit's regions of interest non-zero? If the 
intersection is empty, control flows to block 508, which 
handles the processing of "non-interesting" messages, typically 
discarding them. From this point, control returns to the 
message receipt block 502. If the intersection is non-empty, 

20 control passes to block 510, in which the message is designated 
as "interesting". This will usually involve determining a 
processing routine to handle that message for storage, display 
or both. Finally, the message is actually processed at block 
512. This processing may encompass a plurality of actions, 

25 including but not limited to displaying the message on the 
screen, either exclusively or as a message-over-video, 
performing any of a plurality of necessary controls to make the 
message visible, such as turning the receiver on and/or 
modifying the receiver's channel or volume settings to display 

30 the message, storing the message for later retrieval, directing 
the message to a plurality of externally connected devices, 
such as attached personal computers, activating visual, audible 
or other alarms to notify those in proximity of the message (as 
would be appropriate, for example, in the event of a tornado 

35 alert or flash flood alert for the area). 
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Upon completion of the processing, control returns to 
receipt block 502. Although this figure, for simplicity, 
illustrates a single thread of control and processing for a 
single message, this is not a restriction. It is also possible 
5 to process the data using a multi-threaded control structure. 
Multi-threaded control may be in a single address space or a 
plurality of address spaces on the receiving processor. A wide 
range of possible transaction and event processing paradigms, 
common in ordinary practice, can also be applied to effect the 

10 necessary processing steps. 

While the foregoing methods assume a stationary receiver, 
the invention is fully applicable to portable receivers such as 
those in vehicles. Other display and readout methods, 
including for example non-television CRT displays, flat panel 

15 displays of all types, or simple digital interfaces can be 
included. Such devices may provide only audio output as the 
primary form of output. Such output could be provided as part 
of an integrated automobile radio, as a separate audio channel, 
or by using local injection of RF signal to the radio receiver, 

20 and provide a means by which traffic conditions, public service 
alerts, and similar announcements are provided. By use of 
dynamic global positioning system (GPS) input information, 
roadside location transmitters, or preprogrammed route 
information, location data can be received or entered for 

25 updating a present location of the receiver. Drivers thus can 
be selectively targeted for specific messages relating to local 
conditions and conditions along their impending routes. 

For vehicles, a portable geographic reporting unit, such 
as a Global Positioning System (GPS) unit can be supplemented 

30 with an altitude sensing unit to encode elevation data. This 
position sensing means is coupled to the set-top unit to 
provide the necessary location information. Another method is 
to have the information keyed in based upon grid positions and 
elevation contours read by the user from a map. Unlike the 

35 automated method, keyed entry of location information is 
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subject to transcription error, and requires the availability 
of accurate maps and accurate location of the receiver at a 
point on the map. 

The set-top unit includes sufficient data processing 
5 capacity to receive and process the digital broadcast 
information. The set- top unit can be programmed with 
frequently queried location information or shorthand location 
keys, such as the user's home or business telephone number or 
street address, and such location information can form a 

10 default value which the processor always monitors, in addition 
to any other information which the user chooses to select. The 
processor can match this location selection information to 
location designation information included in the incoming data 
stream or associated with the data stream, deriving latitude, 

15 longitude and preferably altitude information from the data 
stream. 

The set-top unit should retain its location information 
across transient events such as power failures. A non-volatile 
memory is preferably included for this purpose, such as 

20 erasable programmable read-only memory (EPROM), electrically 
erasable PROM (EEPROM), "Flash EPROM" , battery-backed memory, 
or the like. Battery-backed CMOS memory is a preferred non- 
volatile storage raeans^^^ 

The invention having been disclosed, a number of 

25 variations on the preferred embodiments disclosed as examples 
will now be apparent to persons skilled in the art. The 
invention is intended to encompass not only the preferred 
embodiment, but also a range of variations and equivalents in 
accordance with the appended claims . Reference should be made 

30 to the appended claims rather than the foregoing examples to 
assess the scope of the invention in which exclusive rights are 
claimed. 
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